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(57) Abstract 



A method \s described for playing out packets, such as voice or video packets, received through a packet network subject to variable 
transmission delays. The incoming packets are received in a delay buffer and a predetermined delay applied to the first packet of a sequence 
of packets. A variable delay is applied to subsequent packets to produce an appropriate constant play-out rate to reproduce the desired 
output. The fill level of the delay buffer is monitored and the predetermined delay applied tor the first packet of a following sequence of 
packets adjusted to maintain the fill level within desired limits to minimize the risk of said buffer underflowing or overflowing. 
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METHOD OF DYNAMICALLY COMPENSATING FOR VARIABLE 
TRANSMISSION DELAYS IN PACKET NETWORKS 

This invention relates to a method and apnaratus for 
dynamically compensating for variable transmission delays 
111 PaCkSt ne ^ w °^s, particularly voice networks, but the 
invention is also applicable to other networks, such as 
video networks. The invention is applicable in all 
integrated packet networks where voice or video may be 
carried including, for example, frame relay networks, ATM 
networks, PCME (packet circuit multiplication equipment) 
and LANs. 

In this specification, reference is made throughout 
to "voice" packets, since this is the term normallv used 
in the art to describe such networks, although it will be 
realized by one skilled in the art that such networks 
extend to any network capable of transmitting any form of 
audio whether it actually be voice or other form of 
reproducible sound. 

Two methods have been proposed to compensate for 
variable transmission delays in packet voice networks. 

In the first method, known as timestamping, which is 
used in ITU standard G.764, the accumulated variable 
transmission delay experienced by a voice packet is 
recorded in a timestamp field in the packet. Each 
intermediate node recognizes voice packets and adds to 
the timestamp field the amount of time that it took for 
the packet to transit the node. The receiver uses the 
value in the timestamp field to determine when to olay- 
out the voice packet. Voice packets that experience 
little delay in the network will be delayed in the 
receiver longer before being played-out, and voice 
packets that experienced long network delays will be 
delayed less in the receiver. The effect is that the sum 
or the network delay and the delay in the receiver will 
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be nearly constant for all voice packets and the voice 
will be played-out at a uniform rate. 

The disadvantage of this method is that intermediate 
nodes must recognize voice packets and carry out special 
processing. This makes this method incompatible with 
existing networks that do not support this function. 
Another disadvantage is that prior knowledge of the 
maximum expected delay variation is necessary. 

In the second method, known as the blind delay 
method, a fixed delay is always added at the receiver to 
the first packet of a talk sequence. The delay 
corresponds to the maximum variable delay expected from 
the network. This way, if the first packet experiences 
mxnimum delay, the system compensates by adding enough 
delay to make sure other packets, which experience more 
delay, arrive before their scheduled play-out time. 

The disadvantage of this method is that it may 
increase the delay in' the voice path beyond the optimal 
value. This is because if first packet has already 
experienced the worst case delay, the delay added will 
include the worst case twice. Large delays degrade the 
system performance (or may cause the system not to meet 
the international standards for network delays specified 
in ITU-T Recommendation G.114) . Delay is of special 
concern when speech and facsimile demodulated traffic are 
mixed on the same transmission facility. Another 
disadvantage is that prior knowledge of the maximum 
expected delay variation is necessary. 

According to the present invention there is provided 
a method of playing out packets received through a packet 
network subject to variable transmission delays, 
comprising the steps of receiving incoming packets in a 
buffer; applying a delay to the first packet of a 
sequence of packets,- applying a variable delay to 
3 5 subsequent packets of the sequence to produce an 
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appropriate constant play-out rate to reoroduce the 
desxred output; monitoring utilization of said buffer- 
and adjusting the delay applied to the first packet of . 
following sequence of packets to maintain said 
utilization within desired limits to minimize the risk of 
said buffer underf lowing or overflowing. 

huff e rfirri iiza r° n monicored can be - f ° r exa ^ «*• 

buffer fxll level or the dwell time of packets in the 
buffer. Alternatively, the arrival rate of the oack-ts 
10 could be monitored. " wCS 

The packets may, for example, be voice packets or 
video packets. 

The invention (Adaptive Delay Equalization) thus 
uses an adaptive method to determine when to play-out 
15 received packets. This method minimizes the delay 

applied to received packets. m a preferred embodiment 
the receiver starts by apply ing a pre -determined delav to 
the first packet of a talk-spurt. The receiver delay's 
subsequent packets by an amount appropriate to produce a 

10 constant gap- free play-out rat*» «->^ 

. * y ^ rac e. If the minimum number of 

packets m the buffer is large (i.e., the buffer is never 
close of under- flowing) , the system slowly reduces the' ' 
predetermined delay, known as the build-out dela- if 
packets arrive late, the build-out delay is increased in 
oraer to minimize packet loss. The build-out delay 
adjustment can be done during speech silence The 
duration of gaps between spoken words is precisely 
replicated by sending a -silence duration- value in the 
first packet of each new calk spurt. 

0 This method has the advantage chat it minimizes the 

dexay wnen the network is not congested, adapts icself to 
operate optimally in various network conditions, without 
any user reconfiguration, and it does not require any 
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complicated and specialized node handling of voice 
packets (e.g. time- stamping) . 

The invention also provides an apparatus for playing 
out packets received through a packet network subject to 
variable transmission delays, comprising a buffer for 
receiving incoming packets; a speech reconstituter fo ~ 
receiving said packets from said buffer and 
reconstituting speech samples therefrom; a variable delay 
unit for a applying a delay to the incoming packets; a 

delT oT^ C ™ lin * Said - apply . ' £irst 

delay to an incoming sequence of packets and a variable 
de.ay to subsequent packets of the sequence so as to 
produce an appropriate constant play-out rate to said 
buffer; means for monitoring the utilization of said 

0 Uf h er '' meanS f ° r busting said first delay applied 

to the packets of a following sequence of packets to 
maintain said fill level within desired limits to 
minimize the risk of said buffer underf lowing or 
overflowing. 

The invention will now be described in more detail 
by way of example only, with reference to the 
accompanying drawings, i n which .-- 

Figure l is a schematic diagram showing a variable 
transmission delay packet voice network ; 

Figure 2 is a timing diagram of a packetized voice 
transmission system in accordance with the invention,- and 

Figure 3 is a block diagram of a variable delay 
compensation apparatus in accordance with the invention. 

As shown in Figure i, a speech input is transmitted 
m packetized form through a packet network 2 for 
example an ATM or Frame Relay network, which introduces a 
variable delay during transmission through the network 
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The incoming packets are received by receiver 3, which 
outputs a re-assembled speech signal. 

The packet network 2 introduces a variable 

propagation delay A. Receive ^ -i-,*-*.^ 

* receiver 3 introduces a further 

delay 6 m the manner to be described. 




^ t0 2 ' inpUt Speech insists of 

spurts 4 separated by periods of silence 5 . Each spurt 4 

« represented by a sequence of packets 6, which when 
they are transmitted are separated by fi xed spaces 7 as 
shown at line 8. However, after transmission through the 
network the packets are no longer equally spaced, as 

shown at line 9, due to th*» var^M, 

„. Cne var xable propagation delays 

xn the network. m accordance with the invention as 

l^Z T, line 10 ' firSt PaCkSt 63 ° f each seance is 

subjected to a predetermined delay, which is estimated to 

be adequate to avoid buffer underflow and -overflow . The 
remaining packets of the sequence are subjected to 
variable delays to maintain the appropriate constant 
output 11. This is then decoded fco reprQduce 

speech as shown at line 12. 

Referring now to Figure 3, the incoming speech 
packets 6 are fed to variable delay unit 20, which 
introduces a variable delay between the oackets . The 
output of variable delay unit 20 is fed to speech play- 
out buffer 21, which outputs the speech packets to soeech 
reconstituter 22, which turns the speech oackets into 
constant rate speech samples, normally at 8KHz Thes- 
speech samples are then converted into analog soeech " 
signals xn digital-to-analog converter 23. 

Incoming speech packets 6 are also fed to pack-t 
analyzer 24 whose function is to identify the start of a 
speech spurt and trigger control unit 25, which sets the 
delay introduced by the variable delay unit 20 so as to 
produce a constant output rate. Buffer fill level 
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monitor 26 monitors the fill level of speech play-out 
buffer 21. Depending on the fill level of buffer 21 
control unit 25 varies the initial delay for the start of 
the next talk spurt. Monitor 26 can be replaced by a 
similar unit monitoring the dwell time of the packets in 
the buffer. Alternatively, the buffer utilization can be 
determined by monitoring the arrival rate of the packets . 

In operation, the control unit 25 applies a pre- 
determined delay to the first packet of a talk-spurt 
detected by packet analyzer 24. The control unit 25 then 
delays subsequent packets by an amount appropriate to 
produce a constant play-out rate to the speech play-out 
buffer 21. if the minimum number of packets in the buffer 
as large (i.e., the buffer never becomes close to under- 
flowing) , the control unit 25 slowly reduces the build- 
out delay. if packets arrive late, (i.e., the buffer 
risks under- flowing) , the build- out delay is increased in 
order to minimize packet loss. Adjustment of the build- 
out delay can be determined in a number of ways, such as 
monitoring the minimum, maximum or average utilization of 
the buffer. Alternatively, it is possible to monitor the 
time a packet spends in the buffer. 

Preferably, the delay adjustment is done during 
speech silence. Normally, the duration of gaps between 
spoken words is precisely replicated by sending a sil-ac- 
duration value in the first packet of each new talk 
spurt, which can be detected by the packet analyzer 24 
when the build-out delay has to be increased, the silence 
duration is artificially increased. The result is a 
larger build-out delay during the next talk spurt. When 
the build-out delay has to be decreased, the silence 
duration is artificially decreased. The result is a 
shorter build-out delay during the next talk spurt. 

Although the preferred embodiment has been described 
with reference to audio signal, the invention may also be 
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applied to video transmission, m this case video packets 
carry the video data, and the speech reconstituter is 
replaced by a video reconstituter, which operates in an 
analogous manner. Indeed the invention is applicable to 
any digitized physical signal that is transmitted in 
packetized format and then reconstituted at the far end 
The video implementation looks the same as the 
implementation shown in the drawings with the word 
"video" substituted for the word "speech" throughout 
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Claims : 

1. A method of playing out packets received through a 
packet network subject to variable transmission delays, 
characterized in that it comprises the steps of: 
5 a) receiving incoming packets in a buffer; 

b) applying a delay to the first packet of a 
sequence of packets; 

c) applying a variable delay to subsequent packets 
of the sequence to produce an appropriate constant play- 

10 out rate of said packets to reproduce the desired output; 

d) monitoring the utilization of said buffer; and 

e) adjusting the delay applied to the first packet 
of a following sequence of packets to maintain said 
buffer utilization within desired limits to minimize the 

15 risk of said buffer underf lowing or overflowing. 

2. A method as claimed in claim 1, characterized in 
that in step d the fill level of said buffer is 
monitored. 



20 



3. A method as claimed in claim 1, characterized in 
that in step d the dwell time of said packets in said 
buffer is monitored. 

4. A method as claimed in claim l, characterized in 
that said packets are voice or audio packets. 

5. A method as claimed in any of claims l to 4, 

25 characterized in that each said sequence represents a 
signal spurt. 

6. A method as claimed in claim 5, characterized in 
that said delay adjustment is carried out during signal 
activity in the gaps between signal spurts. 

30 7. A method as claimed in claim 5, characterized in 
that a signal inactivity duration value is inserted in 
the first packet of each spurt. 
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tha^ Im' 11 ^ 33 Claimed ln Claim X ' Chara cterized in 
cnau said Packets are video packets. 

9^ An apparatus for playing out packets received 
through a network subject to variable transmission 
5 delays, comprising: 

a) a buffer for receiving incoming packets; 

i» a signal reconstituter for receiving said packets 

d) a control unit tor controlling said delay Co 

and a 3 delay C ° M inCOmin9 ° £ P-^cs 

and a vanabu delay to subsequent packets of the 

sequence so as to produce an appropriate constant play- 
out rate to said buffer; 

e) means for monitoring the utilization of said 
buffer; and 

f) means for adjusting said first delay applied to 
>° the packets of a following sequence of packets to 

maintain said buffer utilization within desired limits to 
mimmize the risk of said buffer underflow™ or 
overflowing. 

5 that str^' 11 ; " Cla±med ^ Claiin 9 ' terized in 

that said means for monitoring the utilization of said 

buffer comprises a buffer fill level monitor. 

ILr An . aPParatUS aS claimed in claim 9, characterized in 
that said means for monitoring the utilization of said 
buffer comprises a monitor determining the amount of time 
the packets spend in the buffer. 



12. An apparatus as claimed in claim 9, characterized in 
that it further comprises a packet analyzer for detecting 



the start of a signal spurt. 
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13. An apparatus as claimed in claim 7, characterized in 
that said delay adjustment is carried out during the gaps 
between signals to be transmitted. 

14 . An apparatus as claimed in claim 9 , characterized in 
5 that said packets are voice or audio packets. 

15 . An apparatus as claimed in claim 9 , characterized in 
that said packets are video packets . 
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